清华大学出版社

本书系统地介绍各种常用的数据结构以及排序、查找的各种算法，阐述各种数据结构的逻辑特性、存储结构、运算及其实现的算法等。全书共10章，各章都配有习题，方便读者巩固所学知识。 本书的特色是：理论讲解与实践应用相结合。即在对每种数据结构基本概念、基本理论和基本方法详细讲解的基础上，给出应用该数据结构的具体实例，并给出解决问题的完整过程，以帮助学生系统地掌握该门课程的基本内容，并运用所学的数据结构知识解决实际问题。强调求解问题的思想方法，重点培养学生的实际分析问题和解决问题的能力、算法设计能力、数据结构的应用创新能力等。 本书是作者多年教学实践经验的总结，用标准C语言描述算法，内容丰富，概念清楚，论述充分，取材得当。 本书可作为高等院校计算机及相关专业数据结构课程的教材，也可供计算机应用软件开发人员和计算机编程爱好者参考。

出版说明在我国高等教育逐步实现大众化后，越来越多的高等学校将会面向国民经济发展的第一线，为行业、企业培养各级各类高级应用型专门人才。为此，教育部已经启动了“高等学校教学质量和教学改革工程”，强调要以信息技术为手段，深化教学改革和人才培养模式改革。如何根据社会的实际需要，根据各行各业的具体人才需求，培养具有特色显著的人才，是我们共同面临的重大问题。具体地说，培养具有一定专业特色的和特定能力强的计算机专业应用型人才则是计算机教育要解决的问题。 为了适应21世纪人才培养的需要，培养具有特色的计算机人才，急需一批适合各种人才培养特点的计算机专业教材。目前，一些高校在计算机专业教学和教材改革方面已经做了大量工作，许多教师在计算机专业教学和科研方面已经积累了许多宝贵经验。将他们的教研成果转化为教材的形式，向全国其他学校推广，对于深化我国高等学校的教学改革是一件十分有意义的事情。 清华大学出版社在经过大量调查研究的基础上，决定组织出版一套“普通高校本科计算机专业特色教材精选”。本套教材是针对当前高等教育改革的新形势，以社会对人才的需求为导向，主要以培养应用型计算机人才为目标，立足课程改革和教材创新，广泛吸纳全国各地的高等院校计算机优秀教师参与编写，从中精选出版确实反映计算机专业教学方向的特色教材，供普通高等院校计算机专业学生使用。 本套教材具有以下特点。 1. 编写目的明确 本套教材是在深入研究各地各学校办学特色的基础上，面向普通高校的计算机专业学生编写的。学生通过本套教材，主要学习计算机科学与技术专业的基本理论和基本知识，接受利用计算机解决实际问题的基本训练，培养研究和开发计算机系统，特别是应用系统的基本能力。2. 理论知识与实践训练相结合 根据计算学科的三个学科形态及其关系，本套教材力求突出学科的理论与实践紧密结合的特征，结合实例讲解理论，使理论来源于实践，又进一步指导实践。学生通过实践深化对理论的理解，更重要的是使学生学会理论方法的实际运用。在编写教材时突出实用性，并做到通俗易懂，易教易学，使学生不仅知其然，知其所以然，还要会其如何然。 3. 注意培养学生的动手能力 每种教材都增加了能力训练部分的内容，学生通过学习和练习，能比较熟练地应用计算机知识解决实际问题。既注重培养学生分析问题的能力，也注重培养学生解决问题的能力，以适应新经济时代对人才的需要，满足就业要求。 4. 注重教材的立体化配套 大多数教材都将陆续配套教师用课件、习题及其解答提示，学生上机实验指导等辅助教学资源，有些教材还提供能用于网上下载的文件，以方便教学。 由于各地区各学校的培养目标、教学要求和办学特色均有所不同，所以对特色教学的理解也不尽一致，我们恳切希望大家在使用教材的过程中，及时地给我们提出批评和改进意见，以便我们做好教材的修订改版工作，使其日趋完善。 我们相信经过大家的共同努力，这套教材一定能成为特色鲜明、质量上乘的优秀教材。同时，我们也希望通过本套教材的编写出版，为“高等学校教学质量和教学改革工程”做出贡献。 数据结构及其应用出版说明 清华大学出版社前言〖WT26.《方正细等线简体》]数据结构是计算机软件和计算机应用专业的核心课程之一，是计算机程序设计的理论基础，也是学习操作系统、数据库原理、编译原理等课程的先导课。 数据结构课程的教学目标是: 要求学生学会分析数据对象特征，掌握数据组织方法和计算机的表示方法，以便为应用所涉及的数据选择适当的逻辑结构、存储结构以及相应算法，初步掌握算法时间和空间分析的技巧，培养较强的程序设计技能。 数据结构的学习过程是进行复杂程序设计的训练过程。技能培养的重要程度不亚于知识传授，学生不仅要理解授课内容，还应培养应用知识解答复杂问题的能力，形成良好的算法设计思想、方法技巧与风格，进行构造性思维，强化程序抽象能力和数据抽象能力。因此，学习数据结构，仅学习理论知识是不够的，必须经过大量的实践，在实践中体会构造性思维的方法，掌握数据组织与程序设计的技术。 本书共10章，第1章介绍数据结构的基本概念和算法描述以及算法分析等内容；第2章～第8章分别介绍线性表、栈、队列、串、数组和广义表、树与二叉树和图等基本数据结构；第9章介绍在计算机中广泛使用的各种排序方法，并对各种排序算法的优劣进行分析和比较；第10章介绍顺序表、索引表和散列表上的查找算法。 本书由吉林师范大学滕国文教授任主编，吉林师范大学李颖、王洪君、谭振江和吉林信息工程学校李洪川任副主编。具体分工是：滕国文编写第1章和第2章，李洪川编写第3章和第4章，李颖编写第5章和第6章，王洪君编写第7章和第8章，谭振江编写第9章和第10章。参加编写、程序调试和绘制图形的还有滕泰、张静、高阳、姜丽丽、温毓铭、高巨、李东林、周伟、夏凤琴等人。谭振江教授审阅了书稿，并提出修改意见，最后由滕国文教授统稿、整理后定稿。数据结构及其应用前言在本书的编写过程中，作者参阅并借鉴了国内外诸多同行的文章和著作，在此向他们致以谢意。 由于作者知识水平有限，时间仓促，本书难免有不足之处，恳请专家和读者批评指正。 编者2015年3月

版权图片链接